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Abstract 

Suppose that the set T = {Ti, T 2 ,T^} of real n x n matrices has joint spectral 
radius less than 1. Then for any digit set D = {di, • • • , d,} C K", there exists a unique 
nonempty compact set F = F{T,D) satisfying F = UFi '^3^^ ’'^^ich is called 

a self-afhne fractal. We consider an existing criterion for the convex hull of F to be a 
polytope, which is due to Kirat and Kocyigit. In this note, we strengthen our criterion 
for the case Ti = T 2 = ■ ■ ■ = Tq. More specifically, we give an upper bound for the 
number of steps needed for deciding whether the convex hull of F is a polytope or not. 
This improves our earlier result on the topic. 

Keywords : Self-affine fractal, Polytope convex hulls. 


1 Introduction 

As usual, we use M for the set of real numbers. Let M„(M) denote the set of n x n matrices 
with real entries. A matrix T € M„(M) is called expanding (or expansive ) if all its 
eigenvalues have moduli > 1. For a set ..., C M„(M) of expanding matrices, 

the Ti may not be contractive with respect to the same norm (obviously, for each of them 
there is a norm, i.e. the Lind norm, depending on the matrix, with respect to which it is 
contractive 0). 

Let II • II denote a norm on M"", and ||r|| = sup{||Tx|| : x € M”", ||x|| = 1} be the induced 
matrix norm of a matrix T € M„(]R). For T = {Ti, • • • Tg} C M„(M), we set 

||r||=max{||r,||: T, € T}. 

Let Jk = {(ji,d 2 , : 1 < ji < q}-, and let j = (ji,-- - ,jk) denote a multi-index or an 

element in Jk so that |j | = A; is the length of j. By Tj, we mean the product FvF.- We 
let = {Tj : j G Jfc}- Then the number 

\{T) = lim lir^lA*^ = limsup ||r''|A*^ = inf \\T^\\^/^ 

is called the (uniform) joint spectral radius of T. Then we have the following. 

Proposition 1.1 [2], [1] Suppose that T = {T, r 2 ,..., Tj} C M„(M) satisfies A(T) < 1. 
Then for any set D = {di, ■ ■ ■ ,dg} C M”, called a digit set, there exists a unique nonempty 
compact set F satisfying 

<? 

F=(jT,{F + dj). (1.1) 

This unpublished version was written in March 2013. 
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We sometimes write F{T, D) for F to stress the dependence on T and D. The compact 
set F in is called a self-affine set or a self-affine fractal, and can be viewed as the 
invariant set or the attractor of the (affine) iterated function system (IFS) {4>j{x) = Tj{x + 
dj)}‘j=i- Our generalization of F here includes all classical self-affine attractors. In the most 
classical case, Tj are assumed to be contractions. 

Further, if T is a set of nonsingular matrices with A(T) < 1, then {Tff^, C 

Mji(M) is a set of expanding matrices. In fact, when A(T) = I, there is no vector norm on 
MF such that the induced matrix norm satisfies ||Tj|| < 1 for all j G {!,...,g} (see [2] for 
details). 

In this paper, we consider F = F{F,D) in Proposition 1 1.1 1 with the assumption that 
Ti = T 2 = ■ ■ ■ = Tg = T, and T is a nonsingular matrix. The purpose of this note is to 
report a strengthened criterion for the convex hull of T to be a polytope. This problem 
arises from the interest in the geometry of fractals. 

2 Preliminaries 

In the sequel, we will also assume that di = 0. For j = {ji, ■ ■ ■ ,jk) G Jk-, we let (/)j = 
(fj^o ■ ■ ■ o (f)j^. We set 

Ak = I dj^,..., dj^ G D}. 

In the Hausdorff metric, we know that 

Ak = [J '?^j(0)) A: = 1,2,..., 

|j|=fc 

converges to T as A; — 00 . The convex hull of a set 5 C M”, denoted by C{S), is the 
intersection of all convex sets in R” containing S. It is of geometrical interest to study C{F) 
and to determine its vertices [3]. Since 0 G iA, it can be easily seen that Aj. C Ak' and 
C{Ak) F C{Ak') for k < k'. We note that C{F) is a compact set. 

For brevity, a point x G F will be denoted by a sequence djffij^ .. .dj^ .... A periodic 
sequence is a sequence of the form 

^31^32 ■ ■ ■ 

i. e., the block of digits dj.^,..., dj^ is repeated indefinitely. An eventually periodic (e.p.) 
sequence T is a sequence of the form 

dq dq • • • dj^ dj^ djj • • • dj^ , 

where iii 2 .. .im ^ {Ij q}- For all arbitrarily large r > 2, a point of the form 

X = *1*2 • • • *m(jlj2 • • • jp)rjp-i-l ■ ■ ■ jp-i-s 

will be called a finitely eventually periodic (f.e.p.) point. For instance, suppose that 

ii, ...,im-,ji-,--,jp+s G {1,2}, then (12)io, l( 12 ) 2 oll 2 , ll( 12 ) 4 oll 21 , (12)ioo21 are all f.e.p. 
points. Assume that Wfc C Vfc, and Wk consists of f.e.p. points. Let Wk,oo be the set of 
e.p. points of the form * 1*2 ... imjij 2 ■ ■ ■ jp associated to the f.e.p. points of Wk F Vk. Set 

= {X = *'i*l *2 • • • W 1 J 2 ■■■jp I *1 • • • W 1 J 2 ■■■jp ^ Wk,oo, i <i'l<q, X ^ Wk,oo}^ 

By a string of a sequence, we mean a special sequence consisting of certain consecutive 
terms of that sequence. For example, let Y = djffij^ .. .dj^ ... be a sequence of digits, then 
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dj^dj^dj^ is a 3-string of F, dj^djg ... is a k-string of Y, and dj^dj^ ... is an oo-string 
of Y. 

In the literature, there are two characterization of self affine-fractals with polytope 
convex hulls. The first of them is due to Strichartz and Wang, and the other is due to Kirat 
and Kocyigit . They are as follows: 

Proposition 2.1 [3] Assume that T\ = T 2 = ■ ■ ■ = Tq = T in ajp Let {uj} be the outward 
unit normal vectors of the {n — 1)-dimensional faces of C{D). Then C{F) is a polytope if 
and only if every nj is an eigenvector of for some k, where T* is the classical adjoint 

of A. 

Proposition 2.2 [2] (i) C{F) is a polytope if and only if there exists an index ko and a 
subset Wfcg C Vfcg with f.e.p. points such that 

Wfc^O,ooUVfc„CC(Wfc„,oo). 

In such a case, C{F) = C{Wko,oo)- 

(ii) Assume that Ti = T 2 = ■ ■ ■ = Tq = T in (EIP. Then C{F) is a polytope if and only 
if for some i. In such a case, the points ofV{F) are periodic and for any 

k > i, Vk consists of all k-strings of the points of C{F). 

There are two differences between Proposition 12.11 and Proposition 12.21 First, the for¬ 
mer only deals with one matrix. Secondly, unlike the latter, the former doesn’t hnd the 
coordinates and the number of the vertices of the polytope C{F). Although, Proposition 12.21 
is better than Proposition 12.11 in that respect, and we can obtain many examples by using 
it, the second characterization cannot decide if C(F’) is a polytope when the conditions in 
Proposition 12.21 are not satisfied for ko or z up to a large number. 

It is our aim in this note to give an upper bound for i satisfying the conditions in 
Proposition 12.21 in the single-matrix case. Thus we can say that C{F) is not a polytope if 
the condition in (ii) are not met after a hnite number of steps. 

3 Statement of the Result 

C stands for the set of complex numbers. In the following theorem, Zn ^ C denotes an n-th 
root of unity. 

Theorem 3.1 Assume that Ti = T 2 = ■ ■ ■ = Tq = T in Let 

U = {Cni Z2ni j Cn2 Z2n2 i ' ' ' i O-iim } 

be the set of all roots of T~^ of the form czn, where c > 0. Assume that U F Set 
k = 2nin2 ■ ■ ■ rim- Then if F iF^i+i for all i < k, then C{F) is not a polytope. 
Therefore, C{F) is a polytope if and only if F for some i < k. 

Remark 3.2 . Here we don’t assume that T~^ is a similitude, it is a general expanding 
matrix. It follows from Proposition 12.II that C{F) is not a polytope when Lf = $. Note that 
[/ = 0 is possible only if F C 
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